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(54) SIGNATURE METHOD AND DECODING METHOD TO GRAY LEVEL IMAGE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To embed signature picture to a gray 
level image giving visually almost no change and to easily decode 
the signature picture in signing and decoding methods to the gray 
level image. 

SOLUTION: A digital original image whose each pixel has the 
gradation of 2m is divided into a plurality of blocks which comprise 
the prescribed number of pixels vertically and horizontally, and one 
of 0 to (p-1) is calculated by a hash function of modulo p (p<m) in 
accordance with the coordinate position of the block to divided 
each block separately. Bit plane of weight which corresponds to a 
calculated value is fetched among m pieces of bit planes which 
correspond to the same weight of a plurality of each pixel that 
comprises the block, the value of one pixel in a signature picture 
which corresponding to the block of the original image is embedded 
in bits that comprise the bit plane, and a signed image is acquired 
by embedding each pixel of the signature picture in each block of 
the original image. 
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( P^m) ^Avy^llcCJ; 0 0— ( p - 1 ) o 

by b^-y^+^fellirE^N-y^ARiatcJ: o jmjs 

f E& 0 ffi 3 titz t'7hri/-y$- flteM- & b -y h * , 
^iMit^/o y ^*=*r/E-r&fflaos*if«^ i b 

*B«^#BS*ffi«kif£ fcfcri 9B*SFB«£»& 
StSiTOt'y Mcotvc "1" (ifcfc* "0" ) c7) 

^-z>&w.commcomtf "i" a* "o" ^jsstT, m$z 
^-/v^u—xd^co w i" "o" ) cows** 

wt*iai^t*7h*i*^'r, jaH<z)#B*te**jGE'r& 

<! fcfej: 0 IMS <0*ltf>&^ £ fr 3 <! t £ WIS 4: £ S8 
i&B«^<9»*:fifi£. 

Ofl««:*-HRfl[ (i, j) tlBJ«fc««*&ff3 W 

Jft ■ «^F^ffl^cOM^^^^^co^D^y^^M 

yo -y ^<7)ffiat»jBLTmies*H*^*ii^a^^ffi 

fflU^A 7 ya»J;0O- (p-1 ) £0-o£g:tt 
L, SK/Dy?*IIWct41ffl[^)#I*W2» -2 

h r u - >-<o4>*» t una/ n >y ^ * ker tz x o acas $ ft.*: 
jG^&tt«^4**«oB**:u »&wBflM>£:/o 



-PfLtitL. *coyn-y^c0fiia*=:WJCL-CB5IBS*B 
*<50Jtli6a^t-ffifflL^N-y v-^-BB^cJ: OSSiSixfc 

L. luIEIXOajSii^b'y hru-^fico - 1" 

"1" ) . "1" <*fctt "0" ) 4:¥JSM 

L. S*»H«^^Dy^*^»JEE"r*2fflfiOS*ffi 
fl^£«ecoB**fl»-r& c *4*afc-r5«*B«<o 

[ PtStm 7 ] ft *JS 3 fc Jt 0 affi&TJTCB***** 3 

>y 9 izttm L . MlB*»JSixfe#r o -y ? 0)*rti? 
ti(,ztt L , ^coro-y^^eStz^LTfJIEW^SB^ 
^a6^fc«fflLfc^N<y>'AH»Cci 0»a3*tfcil 

tew je^r * b*«y hri/^vsist/n y^^^Bxoaj 

L , fiulEK 0 tB 3 ii/i b «y b 7V - vrteo 4^tia*<0 b 
•yb»^, «H<0#B*t=*tiBrs«Rt*-yhfr, 

tc^Jt5*T4 b -y h t LTttffi L , g^H^^Q . y 
^3&*fe*tliE^& 2 fig^^ M^co^:^^)Mi^ £ ft W ^> 

[0001] 

^-y b'7-^Srig*UT^<^A^fMS<x, h 

CDRO M*z>fflEflsl;:iES $ ^ x ^ ^ )vmmz 

[0002] 

[00 03] ZCDtzbb, 35^, ^Wf-rT^fRI 

0) '^^fiS^ttt^&SWBa-r-^^fllJ* 

*JI . t&«^^3*, im¥&m, ISEC94-58,PP59-68, 
March 1995 

tt, WjffliBffB. Vol. 95. NO. 37, AVM-8, PP. 129-134, March 
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1995 

SCIS93-13C, Jan. 1995 

[0004] H«co^K*fP«lS:a"r*3ltSI«>atf^r 
[00 0 5] 

fcfc. B«RtcS*1f*&^&t*<OT*, WV>fXt=S: 

[00 06] UCpU *a6&;Ma«£ffi5rr&.r*:«;i, 
*fl*£»fc*v*l|S3#fc: J: sa^Wi^flffiomaj^Jt 

[0007] isiatc, m^tiifbcom^mt lt 
[ooos] *m\i*mm6m&tmb vxmtMtziz 

[0009] 

PBI*»0'r -f ^^^«B«*« ■ tttcWjaHBOTB 

>y?<7>*ft«Ur»U f^7 , n 7 ^^Iiait:M 

k* =f (su) (k' =0, 1 , • 
1 2 fc LT*ft*WM V. ffl?m. & 

«WMXti (n/q) X (n/q) Ifil, ««■ 

stasia 3 iiMBffli^H« i«rn7? cottars* 

j li«*B«<9Jl«"e, fiitt^rny^gijOi , j 
coqx qb'7 h^4HcS*>iitf. <I<^. 3fSb*-yh:r 



LT^yaO-p (p^m) cos\vi/^mmzJ: 0 0 — 
( p - 1 ) ^-o^SCffi L . v ? *fl&aw 

[ o o i o ] m i «*»qB^s*B«a^a^«ojaa« 

t\ iltte^t, ltiMBfl^n -y^fc^a, 2Ji:/ 
o^»jEffiB8tfe#a. 3<»*BXMK#a. 4Ci 

ro-y^»jiEs*ai*ffiStf>a^*a, 1 oiisraaf 

— 9. llli^ov^f-^, 12US*Iftf-^, 

[00 11] S**SWi^V^JSBfil7 f — ^ lOiin 
xnll^«0, *B***2« BiHS-*'ffi»20 — 
2«-i dOmt'-y hTifj££ix& e fi*J^JDRB«^o «y ^ 
ffc*aifc:J:9, ^«f-^10^Gmh, 

WSiT-Tt^-yn-y^-r— ^ 1 lSrg id ( i , jiiyo-y 
7^MB«t£i5t*6ffia£*^teT\ f*ifiiql* 
»:+lSft6) HT\ /O7^gijt0qx 

qffl9<7>B*^2° — 2*" 1 ^fiAtcSfjEfSmflB^b* 
>y x£rg id ( k ) (k = 0, 1-. m- 1 ) t 

-TSk, (k) (iqxqh'7 h^S^ o-r^^o <r 

it, ro»y^^{a«^^a2tciD^Taj*cotfi? > 

( 1 ) k^rrffi«ft«B»tf t LX'ftbWbbti 
^N-y^jLWi&Srfflt^ i, j^ftALT. ^ei^u— 

[00 12] 

P-l ) ( 1 ) 

[0013] ZcoXolzLX, Jtft^l»^^/D7 

' i*^ai^iMif f-^ l 3**»fcrt.6. 
[00 14] <a«tt«B!Bftfi!0ai*m±k = 0, 

1. P- lCD&mmZfohtf, b'«y h7 e U~ >±_CD 

b* h ^^St & k l«l *y ^ ^B3Bffi«i«*: 2 p - 1 
[0015] <R^H2 ^SrTW^CtJV^T . 1 aHLbiB 
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■cEtt-riMHaeffliBs^s. 1 3tt±iEH 1 t mm 
t»*aFa«T - * , 1 4 ti y o . y ? r - * . isim 

[ooi6ja#*iti«^, »*ara«^o^^-ft# 

l^^tH«to^X<OiH«R (n/qXn/q) T" 
^ * *t/£{i§ifeg^ia 2 alJ±ES 1 2 t R -y 

^t*7hri/-yk' sr^a, mzw&mmmm 
* 1 sfcrtsttSf-L*. «r com^comitt ^ ? no 

[00 17] 

IW2 5 6 (=2 8 ) BWtl^ifW. fll^If 
T, #M** S 2° , 2 i. 2 2 —27 ^S^t^JCEL 
fc8tr«yhTHW£S*L, S«9tt*<2tt (20 cOfi^i 

it-c 0 ^ 1 > b«-c*> 0 , t-f^2 mcomm &m 
oc7>r o 7^bx3 = 9 ssi ( _ti eia 1 commmmz 
f ( sij) = i ■+- J (^e^'^o 

f ( Sij ) = i x J ( ^^^^ 
(ML, p=1, 2. mt'ftO. P-ma^, 
f ( Sij) <Ott«ilSSi: ITO, 1 , 2 . — , m- ICO 
Mfl*»— OC0ffi^q#^>a, 2 5 6B»^)*&lim=8t 

[0 0 24] C^S^^^k' CMtl»b'7h7" 
U— y£Etf#-r& (03^S6) 0 H4iiyt7^y^fcb' 

3mm (<&sY9mm) t^ny^fti^^-^/o 

S 9ffl<?D#iS*U**L-pn2 5 6 (BIHtfxftf) — ? 
^PBfiHSr*-r 2« . 2 i, 2 2 -2 7 fiD#S*lc*rjEL 

"1" "0" c7)ffi£f#o e Z<D7u*y<?(DtpC0m 

tMMzftm LT/KSRTlftKO 3X3 (h'vh) ^ffi** 

t'7hri/-yiiMSB («±fi*f«0 27 ) n*fi£L, 



[0018] za)2mcom^mm^m^^mtmi^ 

V^cg^iSl&O 2 fl^MS^ "1" , "0" izftfcL 
[00 19] EJlTC0«4a<i. CPU. ^^t»J. ^-X — 

1) , (RS2) . *BfiM£ 

£\ ISH«GOBSaiinXn"C2» PBHT* 9 . ffltf> 

3fcL. BHaWidi/a) x (n/3) 1SSBT2 0 RM ( 2 
fi) ^SSR^SijT*^ S^B^Sco«-M 

3Rs id te. M 0 W ifcli T T, i, j=0, 1, 
— . n/3T*l» 4 

[0020] »:tcj!SH<asr y o v 1? lZftW\-t& ( Is] S 
3) . <r^H{6M"Cii:, 3X31^1^07^^:1, 
*^a-y^tf03X3S»S:gijT'«L, i, j 14±1BS 
^afi|£0i f ji:|niatC0, 1. ■-> n/3tM, 

[0021 ] JEMm^OM^^r i, j fti> t , g^Otc i 
= 0, j=0tl (@3^S4) , Ml^lWn 
•y?lco\f*T'vy$'AW»f cothgltc J: 0 k ' Sr*d66 

(^3C0S 5 ) . 

[oo22]A7y^tf(i «^coB8R&ara-r* 

£ **«Sr*H t & fciX^ < 2 ) , 

( 3 ) T«-rBffiBta&«lB#T* •J'Sr^tf 

( 2 > , ( 3 ) J^M^1> i , J SrfflV^«/f^M»t« 
fflT-# -6 ^ i: *4 "TfiBT-* h • 

[0023] 
P) (2) 
P) (3) 

[0025] JJB^n -y ^BffifttfOaiKfc: «t 0 ^i^ra 

04 cob. tr^^-±dtc*tJB"?-5b # «y h^'l— y 
**K Officii. Sid (k' ) ttt^nti^. dco 
b*7hri/-y^h'7hf-^^sbit t TSL, 
tit'-y hyp— yrt<7>9flac0t'-y h-r— ^^CO— ^> 
<{5S) ^^-ft. gbit t =0*/i»41 , t = 0, 
1 . 

[0 0 26 ] H3^SI^D-^M-g)h, h'7hri/- 

i«iA3&TO*ftSix* . S^tc^Sc z . t Sr 0 (c^-T & 
(R1S7) • ziifc*-y h^-p-yrto "1 M (4fc«± 
"0" "Ct»«J:v^iaT^IK H JTti "1" <h-f£) c^fgg^ 

^fHR«**^S»T*9. t(j;t'7hru-yrt(7)t' 

[0 0 27] Xf77'S8-S 1 O^i&^^^OilL 
T, t'7h7P-y^#t'7h (gbit t ) t-OV^ 
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X "1" cDtwa-l± + 1 ?)iti££: LT , XRzteftfttttt* 

#J5^&teM<^SBf&s i , i (2M) W "1" ^WJf 
5 (03^si i ) . "l" <o«£-ti. z^fHRfi*^ 
»T*4*»fl»ILT ms 12). flHKT*;h.Wf£T<iO 
t'7hgbit t fiTccoii-c. «RRT*>*Ufffigo 1 
o<Dh> h ( gb i t t ) (ISIS 1 3 ) . * 

(HS 14) , fflStT'&Sir^ffSfiOt^y h (gb i t 

t ) £e«elt (msis) mxiz-th . 

[0 0 28] ZCOSl 1 — S 1 5cr } ^mi-ZX 0 , EI 3<D 
JSHIft^t'-y h7P-y^i^t'7 h (gbit t ) 

**£OES*L*. «ot, «*W«<0fc''y h# "1" *>» 

2KB«^tfJGE-f £b> >co "1" <0fflR#* 

[0029] 135 {iS*H»t t*y hyu—l/comt*: 
— ^gij ( k' ) cO^b'y h (gbit t ) CO " i " 

u 0" <0%£tifv by°\^->'^\co — 9 co "l" COb^y 
h(gbit t ) **RSES*ur , " 1 " o-&fHH»* 3 
ii (»») fcrLT^*. 

[00 30] looyo»y^t3jft^SS*a«^lH* 
^®6S^#^T^£h. EI 3 COS 1 6 — S 1 9fc:ioV^ 
TURK, i, J ^M^fLT^ro-y7(CO^TS5l^T 

[00 3 1 ] _Lf 3 (c^-f £!S ^ o - (c J: 9ffr££fl 
fc«*arlB«^fi> 2ttD»6i!S«*flH^r* Z t izj: 

fca&*T§6. 

[ 0 0 3 2 ] 06 fd»fe»fM«*»*> 2ffi<7»*H««-^- 

commyv— t*>&. mniz , m^mm <nx n ® 

f, 2 5 6HM) £A?lL (EI60S 1 ) . yn 7 ;» 
S»]£fT9 (BS2) . =Sr*3» ^^Jdif^tl»i 
^H^fflc7)^JtHg^5i^Lr^< 0 £<^n.y?4MWti, 

X311^l, ^oy^^gija, i. jliO. 
1 , n/3fc"T5 w i . J ^OtzfS^L (RS 
3) , ft^Jco^a^^eoH^gij^^^T. ^vy^ 

^£ (RS4) . dCOB^KO^N-y^jLBBati. W^Bf&£ 

fcb*.y h7l/-y (3x3t'7h) *JX»^&fc, ^Uc 
z ( "1" <^i@£fccoff-|ttS) , ^Sct (t'7M^»«0 



<gbit t ) f^jco - 1 " commzim^h . sic 

"1" cOf+^fit^^t-z^Sc-C^^^J^iJL <H6<0 

5 1 0 ) . «»^«-&«i*t*fc55:&^oy ^ t*r/Et*6 
g^BM<0B#§s id £ "1" hi <HS 11), ffigfco 
^•{iB^Sij^ "0" (RS12) . 

[0 03 3] ifctei^fiSrSeWLT (EI60S 13) , 
i>n/3jWI8 l IL f i^n/SSMi^^fctX-r 
■y^S4tcH^TR«cOy^i$:^031L. i**n/3S: 
jSiSfc&fcrj SrHSrf-S (l»IS14) . Z<Djlz-z>^ 
Xi> j >n/3-Cfc-S*>WJJUL (i6i7)S 15) , SS 
L3rUh y rs 4 T ISiacOjnSISrJft DM L 
T, j#n/3£jB££i:, JKMiR^Ttfom^^^ 

[0034] H7l4KM«fc«*H«3^^aBSiS{R<?5 

«,B^{i:MfLL2 5 6 ( = 2« ) mmzn-o^m. 

^Ilt, #M*#2<» . 2 i. 2* •-•27 O-g-Jfr^ 
[0035] i<0««fit»^»*M«^«ra[«*c:«*'*" 

ssiiiiswctt. i^^o^c7v^c7)itr^MJK$n.^b i 

[0036] bXTcoWmte . ±iBH3 fc H«teC P U , 

^tu, >f^-^u-^t«isit«»ras6« (EK 

fcfci^jefTf S^ik^S*. t^CMIi^ 
(170S1) , »:fc:«*BiR*A*'f-4 <R 
S2> , ^Baji^^UO^/x^ix^SatcffittSfT- 
MG^I»nXnt2 8 BUT* 

/3^tt, BSScfi(n/3) x(n/3) B*T2 8 Pe b 
IHT* 1 ?. ^IMs id -CiL, i, j=0, 1, 
n/3TA&, 

[0037] mz®mi&$:7w7iz<ftm-fh ms 

3) . iiO»B5!TtJJEH3i:H«^3x3M*Tl 
yn 7 ^iU #yD7^^3x3Bf^gijt'il, 
i. j ii_lifeW^H#^ i . jfcl«l«fc0. 1, n 
/3tft*, 

[0038] yo7^c0li^i ( jht^fc, i» 

i-o, j=otL(S7^)S4) , gm&cDmncDy 

S. ClcOiil^W^yS^imf Ji. JiiaH3^i§^t|5l 
1. 2, 7<0fiffX*>-O^ffiTft0. #fe^fek' 

tc^-r^ b^y bru-yjrisii^f-^^^roit 

6 (El7c7)S5, S6) . 

[0039] Z<7)i§r£(7>}zv h^U— V^)»fiKii±IBL 
^EI4C0B(C, gu <k' ) tbr^^ii. h' 7 h7l/ 
-^#t' 7 hf"^^gbit t t$L, t?rh'7h 
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gbit t =0iJtiil, t=0. 1, -8tft5. 
[0040] b> h7°\s->im%Ztihh, S*BS 

?£»jE^4S*B«^B*s id ^a^— * s b i t 

«*) £H3tf#L (07COS7 ) . t=0fcU»«L 1 
sbit t £bv hy a U—>CDgb i t t k LT-fe -y b 
L (RIS8) , JaTtc0fiSr5E9rLTS9 — S 1 1^ 
-:T fc: J: 0 ^8t'7h^t'7h/l/- 
ycogbi t t c-fe7 htl>JlL, t7hri/-yii 

9t'-y -eco4M>cOb-y h^il^8t'7 h 

cOfigk:, Bf^SijC^Sb'-y bcO^ffir — ^ s b i t t 

[0041] 08tc:b>y hri/-yt:l^i^li|i?) 

BS£ffi^&trtM£3jr*\ dcO*^, [^8c7)A(C^^ 

BH»<!0^o-x^*^Sti?3ix^b''y bru-yg 

ij <k' ) ^)9^h'7 h (gbit t ) WL, 

{zmm~h S^SHtR^H* s i j CO o — m - 1 co# 
i^t:mtl»8l:7 b <0^- rmHI 8 <7) B (C^rT fdl k 
~^&k, £OBtC^^0^7cOffi£A(C^"0^7cO{£ 

^B®cO — ^B*OffiW&^jMRjfo4 k . 07 COS 1 
2 — S 1 StommZ-frLX i , j £3E*rLTS 5 — S 1 

[0043] $r*3. <TO07<^||^OT*±. S^BtfcfcS 

M«ki«ifc2 5 6 (2« ) mmcom^vh^, m&m 

ffi.&2* WSfeiZlZ, 2° , 2 1 , 2 2 , 2 r " J C7) 

± 0 «*B«<oB**«tf>iitj £ k a*-c § s . 

[0044] £tz, d <0SBftM"C«±«J$BHSR^Ol ^Tift 

HjLfc**. mmemmizj: ^^^-co^mmz^L, m 

G, B<7)*^-tc»JEL-Catf!S^/ib^y hri/^Vt 
0. *7-«0S*ffi«Oi*JC-r6B»^a. g. bcois 

s ^-mi&E-f ^ «i k j; o ssE-r * rtms. 

[0 04 53 JLte<O0 7 (c^iT^U! ^ o - 13 i: 9ffr££ 

nfc»*OTiw^«»{^*w«*a[#^ik. jib 

#>co5&*Il:7u— 4 , 

[0046] »*»H-«SA*L (139 COS 1 ) , 3x 
3<0^n7^t#«tS (RS2) . «»fc:i=0, j 



= 0£RjeLT (RS3) . »*»B«<0"t>O*t*ro 
^fcoivo^-y^jLraRf Srfflvvtk' =f 
tftffL (RS4) , jktftk^S^n-y^^fek' l=# 
I5tl»h'7 h7V- >"£&4#-r& (RS5) . <TcOf£, 
S 6 — S 9 0#U1(CJ; 0 , t'7b7 8 l/-yrtcot = 0^ 
£>m- 1 ( = 7)iTOgbit t SrJE#t:lStOaSLT 
sbit t k LTS^M^coMfgc^-r— ^k LT^-y h 
f £co#UIte, ±ieia8^Ctc*i"S*H*S:*tf 
t'7b7V-y^i^, |2|8OB^StfS*Bftfi0iB*S: 

[0047] — PCOb'-y h^U— ^teoWC 0 — 7^ 
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